/// 实现⼀个算法，⽤于实现最⼩找零纸币数。币种含：1、2、5、10、20、30、50、100元。要求：输⼊是⾦额，输出最少的找零纸币数。⽐如输⼊24，输出最⼩找零纸币数：3(⼀张20元、两张2元)。(20)
/// 输⼊：24
/// 输出：3
/// 1, 2, 5,
const A: [u32; 10] = [0, 1, 1, 2, 2, 1, 2, 2, 3, 3];
const B: [u32; 10] = [0, 1, 1, 1, 2, 1, 2, 2, 2, 3];

struct Pack {}

pub fn dp_rec_mc(amount: u32) -> u32 {
    A[amount as usize % 10] + B[amount as usize / 10 % 10] + amount / 100
}
